arXiv:1508.01460vl [math.GT] 6 Aug 2015 


ASYMPTOTIC DIMENSION OF COARSE SPACES VIA MAPS 
TO SIMPLICIAL COMPLEXES 
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Abstract. It is well-known that a paracompact space X is of covering di¬ 
mension at most n if and only if any map /: X —>• K from A to a simplicial 
complex K can be pushed into its n-skeleton K^ n \ We use the same idea to 
characterize asymptotic dimension in the coarse category of arbitrary coarse 
spaces. Continuity of the map / is replaced by variation of / on elements of 
a uniformly bounded cover. The same way one can generalize Property A of 
G.Yu to arbitrary coarse spaces. 
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1. Introduction 

It is well-known (see [5]) that the covering dimension dim(X) of a paracom- 
pact space can be defined as the smallest integer n with the property that any 
commutative diagram 

A —^ KW 


X — ; —s- K 

has a filler h 


A — 9 -^ 



Here A is any closed subset of X, AT is any simplicial complex with the metric 
topology, is the n-skeleton of K , and i: A —>• X, i: K < - n ' ) —> K are inclusions. 
By saying h is a filler we mean h\A = g and, since we cannot insist on * o h = /, 
we require h(x) £ A whenever f(x) £ A for any simplex A of K. 

In [T], a generalization of the above result was announced for the coarse category 
of metric spaces. However, Kevin Zhang, a PHD student in Fudan University of 
China, found a gap in that paper. Therefore, the goal of the present paper is not 
only to provide a proof but to generalize the result even further, namely to the 
category of arbitrary coarse spaces. This is done by demonstrating existence of 
useful partitions of unity for point-finite covers of coarse spaces (see Section O). 

In our work we will not use the original description of the coarse category of 
J.Roe. Instead, we will rely on the alternative description provided in [5] that is 
more useful in the context of asymptotic dimension. 

The first issue is to find the analog of continuous maps /: X —>• K from X to a 
simplicial complex K. 

As seen in j3] the optimal way to define paracompact spaces X is as follows: 
for each open cover U of X there is a simplicial complex K and a continuous map 
/: X —► K such that the family {f~ 1 {st(v))} veK ( o> refines U. 

In p] the continuous functions / : X —> K were replaced by (A, C)-Lipschitz 
functions and the analog of paracompact spaces in coarse geometry was defined as 
follows: 

Definition 1.1. [l] A metric space X is large scale paracompact (ls-paracompact 
for short) if for each uniformly bounded cover U of X and for all A, C > 0 there 
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is a (A, C)-Lipschitz function /: X —» K such that V := {/ 1 (si(v))} 1)eK -<<» is 
uniformly bounded and U refines V. 

To simplify II. II the following concept was introduced: 

Definition 1.2. [1 Given S > 0 and a simplicial complex K , a function /: X —» K 
is called a (5-partition of unity if it is (<5, (S)-Lipschitz, V := {f~ 1 (st(v))} vGK (oi is 
uniformly bounded, and the Lebesgue number of V is at least y. 

For arbitrary coarse spaces we need different but related concepts. 

Definition 1.3. Given a cover U of a set X and given a function / : X —>• M 
from X to a metric space M, the ^-variation varu(f) of / is the supremum of 
d(f(x ), f(y)), where {x, y} is contained a single element of U. 

Definition 1.4. Given a cover U of a coarse space X, given e > 0, and given 
a partition of unity f : X —> K, we say / is a (U, e)-partition of unity if the 
following conditions are satisfied: 

a. varu(f) < e, 

b. for every U £ U there is v £ such that f v (y) > 0 for all y £ U. In other 
words, point-inverses under / of stars of vertices of K coarsen U , 

c. point-inverses under / of stars of vertices of K form a uniformly bounded cover 
of X. 

We are grateful to Kevin Zhang for pointing out a gap in the paper T]. 

2. Coarsening and shrinking of covers 

In this section we construct shrinking of a coarsening of a cover IA of X that has 
multiplicity at most that of U and is a coarsening of U. That allows us to create 
useful partitions of unity. 

Definition 2.1. Given a cover U of a set X, its coarsening is any cover V such 
that U is a refinement of V. 

A shrinking of a cover V = {14}«es of X is a cover W = {IFsIsgs of X such 
that W s C V s for each s £ S. 

Definition 2.2. Given a cover IA of a set X, the multiplicity mu{x) of U at x is 
the number of elements of IA containing x. In case of infinitely many elements of U 
containing x we simply denote it by mu(x) = oo. 

A cover U is point-finite if mu(x) < oo for all x £ X. 

Lemma 2.3. IflA is a cover of a set X, then for every coarsening V = {I4}seS 
of IA there is a shrinking W = {kF s }seS of V that is a coarsening of IA such that 
mw(x) < mu{x) for all x £ X. Moreover, if x £ V s £ V and my(x) < mu(x), 
then x £ W s . 

Proof. Well-order S and define W' s as the union of all U £ U such that s is the 
smallest element of S for which U C V s . W s is the union of W' s and of all x £ V s 
satisfying mv(x) < my(i). 

Clearly, {Wsjsgs is a shrinking of V and a coarsening of IA. Also, any x £ X 
that belongs to at least mu{x) + 1 elements of {W s } se s must belong to at least 
mu{x) + 1 elements of IA, hence myv( x) < mu(x). ■ 
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3. Partitions of unity 

In this section we construct a partition of unity for every refinement of a cover 
of finite multiplicity. 

Given a set S of vertices by A (S) we mean the full complex over S: the set of 

functions /: S —>• [0,1] with finite support such that E f(s) = 1. A(S') is a subset 

sGS 

of Z 1 (-S'), the space of all functions /: S — > R such that the ^-norm 11/11!= E |/(s)| 

seS 

of / is finite. A(S') inherits the resulting metric from h(S). 

By a simplicial complex K we mean a subcomplex of A (S) for some set S (S 
could be larger than the set of vertices K of AT). 

Any function g: X —>■ K from a space X to a simplicial complex K can be viewed 
as a point-finite partition of unity {g v } V £K(°'> ; where g v {x) := f{x)(v). 

Given a vertex v £ A'*- 0 ) by the star st(v) of v in K we mean all f £ K such that 
f{v) > 0. Geometrically, it is the union of interiors of all simplices of K containing 
v. 


Definition 3.1. Given a cover U of a set A, given x € X, and given Fclwe 
define the index iy(x,V) of x in V with respect to U as the smallest integer 
k > 0 such that there is a chain of points xo = x,x\ ,Xk with Xk V and 
{xi, Xi+ 1 } belonging to an element of U for all i < k. If such a chain does not exist, 
we put iu{x, V) = oo. 

If the multiplicity function my of a cover V = {14} se s is finite at each point, 
then V has a natural partition of unity associated to it via U : 

i u (x,V s ) 

E iu(x,V(t))‘ 
tes 

In case there are indices t £ S such that V(t)) = oo, we count the number of 
such indices, say there is k of them, and we put (4>y) s (x) = 1/k if iu{x, V s ) = oo 
and (4>u)s(x) = 0 if i u (x, V s ) < oo. 

That partition of unity can be considered as a barycentric map <py : X —> N(V) 
from X to the nerve of V. Recall N(V) is a simplicial complex with vertices 

k 

belonging to V and {Vi,..., 14} is a simplex in N(V) if and only if p| Vi ^ 0. 

i =1 

We will be mostly interested in the situation where U is a refinement of V. 

Lemma 3.2. If U is a refinement of V and the multiplicity function TOv of V 
is finite at each point, then point-inverses under (fy of stars of vertices of N(V) 
coarsen U. 


($) 


Proof. Suppose x £ U £ U. If there is 14 £ V such that iu(x,V s ) = oo, 
then U C V s as otherwise there is x\ £ U\V S and iu{x, V s ) = 1, a contradiction. 
For the same reason iu(y, V s ) = oo for all y £ U resulting in {4>ii) s {y) > 0 and 
y e (^) _1 (st(I4)). 

If iu(x, 14) < oo for all 14 £ V, we pick V s such that U C V s . Now iu{x, 14) ^ 0 
and {<j>u)s{x) > 0. Therefore, x £ (if^)~ 1 (st(V s )). ■ 

Lemma 3.3. Suppose U is a cover of a set X, p : X —>• [0, oo), and q : X —» [to, oo) 
for some m > 0. If p < q, varu(p) < 1, and varu{q) < n, then varuijp/q) < 
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Proof. Suppose x,y GU 6M. Then | p{x) — p{y )| < 1, \q(x) — q(y)\ < n, and 


p(x) 

p(y) 


p{x) ■ q{y) ~p{y) ■ q{x) 

q(x) 

q(y) 


q(x) ■ q{y) 


p(x) ■ (q(y) - q( x )) + (p(x) -p{y)) • q(x) 
q{x) ■ q(y) 


p(x) ■ n + q(x) n 
q(x) ■ q{y) - m 


1 

TO 


n + 1 

TO 


Definition 3.4. Given a cover U of a set X and given A C X, by st(A,U) we 
mean the union of all U £U intersecting A. 

Given two covers V and U of a set X, by st(V,U) we mean the cover st(V,U), 
V € V. 

st k {U) is defined inductively as follows: 

1. st°(U)=U, 

2. st k+ \U) = st{U,st k (U)). 

Corollary 3.5. Suppose V is a uniformly bounded cover of a coarse space X. If 
st k (U) refines V for some k > 1 and the multiplicity ofV is at most n + 1, then the 
partition : X —>■ N (V) is a (U, ( 2rt + 2 ) ) -partition of unity. 

Proof. Use 13.21 to see that point-inverses of stars of vertices of N(V) coarsen U 

and refine V. Assume V = {U s } s eS- If x is a point such that iu{x,V{t)) = oo, 

teS 

then for any y belonging to the same element U of U either both iu(x,V(t)), 
iu(y,V(t)) are finite or both are infinite. Therefore 4>u{x) = 4>u(y) an d | f’u^) ~ 

<t>u(y) I = o. 

Assume *w(x, V(t)) < oo and x,y G U GlI. Notice there is a subset T of S 
tes 

containing at most 2n + 1 elements such that for t £ S \ T the indices iu(x,V(t)), 

iu(y, V(t)) are 0. Therefore varu(J2 iu{x, V (f))) < 2n+1. Since one of the indices 

tes 

is at least k , *w(x, V(t)) > k. Applying 13.31 one gets that the ^-variation of each 

tes 

{4>u)s(x) = at most 2rt fc~ 2 • A s there are at most 2n + 1 functions 

tes 

that are relevant for <^(x) and ^(y), 1 4>u{x) — <ftu{y)\ < ( 2n + 2 '> . ■ 

Lemma 3.6. Suppose X is a metric space, 2 > S > 0, and U is the cover of X by 
balls of radius Every S 2 / 4-partition of unity on X is a (U, S)-partition of unity 
on X and every ( U , S)-partition of unity on X is a 26-partition of unity on X. 

Proof. Suppose / : X —> K is a <5 2 /4-partition of unity. Since S 2 /4 < <5, point- 
inverses of stars of vertices under / refine U. If x,y £ U € U, then d(x,y) < 2/8 
and | f(x) — f{y) \ < S 2 ■ d(x, y )/4 + <5 2 /4 < 5/2 + <5 2 /4 < 5. 

Suppose U consists of sets of diameter at most |, is of Lebesgue number at least 
and / : X —> K is a (U, <5)-partition of unity. If d(x, y) > then | f{x) — f{y)\ < 

2 < 28 ■ y + 28 < 26 ■ d(x, y) + 28. If d(x, y) < \, then there is U G U containing 
both x and y and | f(x) — f(y) < 8 < 25 ■ d(x,y) + 28. Thus / is a 2<5-partition of 
unity. ■ 
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4. Asymptotic dimension 

Definition 4.1. A coarse space X has asymptotic dimension asdim(X) at most 
n if for every uniformly bounded cover U of X there is a uniformly bounded cover 

V of A such that every element U of U intersects at most n + 1 elements of V. 

Theorem 4.2. The following conditions are equivalent for any coarse space X and 
any integer n > 0: 

a. asdim(X) < n. 

b. for every e > 0 and every uniformly bounded cover U of X there is a 

partition of unity f : X —> . 

c. for every uniformly bounded cover U of X there is a (IA , oo) -partition of unity 
f : X -A K^ n \ 

Proof, a) ==> b) follows from 13.51 Indeed, we choose k > 1 so that ( 2n + 2 ' 1 < e, 
and then we choose a uniformly bounded cover V of multiplicity at most n + 1 that 
coarsens st k (U). The partition of unity <pj^ for that cover is what we need. To obtain 

V we first choose a uniformly bounded cover W with the property that every element 
of st k+1 fU) intersects at most n + 1 elements of W. Now, V := st(W, st k (U)) works: 
if a point x £ X belongs to n + 2 elements of V, then st(x, st k {U)) intersects n + 2 
elements of W, a contradiction. 

b) =>• c) is obvious. 

c) => a). Given a uniformly bounded cover M of X pick a (st 2 (U), oo)-partition 

of unity / : X —» K^ n \ Obviously, point-inverses under / of stars of vertices of K 
form a uniformly bounded cover of X that coarsens st 2 {U) and is of multiplicity at 
most n + 1. Remove from each f~ 1 (st(v)) the union of all U £U intersecting the 
complement of f~ 1 (st(v)). The new family V is a coarsening of U. Suppose there 
is U £ U intersecting at least n + 2 elements of V. That implies U is contained in 
n + 2 different point-inverses f^ 1 (st(v)) 1 a contradiction. ■ 

Theorem 4.3. Suppose X is a coarse space. If X is of asymptotic dimension at 
most n > 0, then for every e > 0 and every uniformly bounded cover U of X there 
is 5 > 0 and a uniformly bounded cover V of X such that any commutative diagram 

A —^ KW 


X — 1< 

where f is a (V, 8)-partition of unity has a filler h 


A - 3 ->- K (") 



that is a ( U , e) -partition of unity. 

Proof. Choose k > m and 8 such that each term of the sum 
(2 m + 1)5 + 3/m + 2(2n + 2 ) 2 /fc + 3/m 

is smaller than min(e, ^ri)/4. V is chosen so that it coarsens st k {U) and is of 
multiplicity at most n + 1. 
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Define a(x) as x\A) ^ both indices are finite. Define a(x) = 

1/2 if both indices are infinite. If iu(x, st m (A,U)) = oo and iu(x,X \A) < oo, we 
put a(x) = 1. If iu(x,st rn (A,U)) < oo and iu(x,X \ A) = oo, we put a{x) = 0. 

Notice varu(a) < 3/m for points where both indices are finite bv 13.31 Indeed, 
iu(x,st m (A,U))+iu(x,X\A) >m for each a; £ st m (A,U). Also, iu(x, st m (A, U)) > 
m for each x </ st m (A,U). 

In case of points x,y £ 17 £U such that at least one index is infinite, we observe 
that the corresponding indices are either both finite or both infinite. Therefore 
a(x) = a(y ) and vary(a ) < 3/m holds in full generality. 

Given / : X —► K such that f(A) C we find for each x £ st m (A 1 U) a 
point c(x) £ A that can be reached by the shortest W-chain. For i £ Awe put 
c(x) = x. Since that chain has at most m links, \f(x) — f{c{x)) | <m-S< )/8. 

In particular, there are common vertices v in the carriers of f(x) and f(c(x)) (i.e. 
fv(x),f v (c(x)) > 0). 

We define g : st m (A,U) —> by adding all coefficients of f(x) that are not 

in the carrier of /(c(x)) to one vertex of the intersection of the two carriers. Thus 
| g{x) — f{x) < to • S and varv(g) < (2m + 1) • S. 

We shrink f~ 1 (st(v)), v £ K^°\ as in 12.31 to a cover W = {W v } coarsening V of 
multiplicity at most n + 1 (see 12.31 . The partition of unity : X K for 

that cover has ^-variation at most (2n + 2 ) 2 /k bv 13.51 

Finally, we create h(x) = a(x)-g(x) + (l — a(x))-(j>(x). To estimate its W-variation 
notice, given x, y belonging to U £ U, that 

h(x) - h(y) = a(x)(g(x) - g(y)) + (a(x) - a(y)) ■ g(y) + (<j){y) - <j){x))+ 
a(x)(cj)(y) - <j)(x)) + (a(y) - a(x)) ■ <j>(y). 

Consequently, 

I h(x) — h(y) I < (2to + 1)<5 + 3/m + 2(2n + 2) 2 /fc + 3/m < min(e,--). 

n + 1 

In particular, if x £ U £ V and h v (x) > l/(n + l) (such a vertex v of K exists), then 
for each y £ U we have h v (y) > 0. That shows point inverses of stars of vertices of 
K under h coarsen U and ft, is a (W, e)-partition of unity. ■ 

We are now able to provide a proof of the result announced in [l]. 

Corollary 4.4. [I ] If X is of asymptotic dimension at most n > 0, then for any 
e > 0 there is S > 0 such that any commutative diagram 

A -^ 


X ——^K 

where f is a 5-partition of unity has a filler ft 


A —^ K bb 



that is an e-partition of unity. 

Proof. Apply [Xtil and FOl 
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5. Large scale paracompactness 

Large scale paracompact spaces were introduced in '2] as a generalization of 
metric spaces with Property A (see [§] and [8]). In this section we show that the 
class of large scale paracompact spaces plays the same role in the coarse category 
(when it comes to asymptotic dimension) as the class of paracompact spaces. 

Definition 5.1. A coarse space X is large scale paracompact if for every uni¬ 
formly bounded cover U of X and every e > 0 there is a (U, e)-partition of unity 
f : X K. 

Corollary 5.2. Suppose X is a large scale paracompact space and n > 0. If for 
every e > 0 and every uniformly bounded cover U of X there is 5 > 0 and a 
uniformly bounded cover V of X such that any commutative diagram 


A ■ 


■ Ad”) 


X 


K 


where f is a (V, 5)-partition of unity has a filler h 


Ad”) 



that is a ( U , e)-partition of unity, then asdim(X) < n. 

Proof. Suppose U is a uniformly bounded cover of X. Choose a uniformly 
bounded cover V and S > 0 for e = 1. As X is large scale paracompact, there is 
a (V, d)-partition of unity /: X —> K. Let h: X —> K (”) be a fU, e)-partition of 
unity and a filler of /. Apply FT721 ■ 

Here is another result announced in [T| . 

Corollary 5.3. [Is Suppose n > 0 and for any e > 0 there is 6 > 0 such that any 
commutative diagram 


A ■ 


■ Ad") 


X 


K 


where f is a 8-partition of unity has a filler h 


Ad”) 



that is an e-partition of unity. If X is large scale paracompact, then its asymptotic 
dimension is at most n. 


Proof. Apply UTil and 15221 
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